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On a Combinatorial Property of Families of 
of Sequences Converging to oo 

in 
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Abstract. We consider families $ of sequences converging to oo, with 
q ■ the property that for every open set U CM. that is unbounded above there 

exists a sequence belonging to $, which has an infinite number of terms 
+^ ' belonging to U. 

In this paper we consider families $ of sequences converging to oo that $ satisfy the 
following condition (C): 
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(C): for every open set U C M. that is unbounded above there exists a sequence belonging 
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to which has an infinite number of terms belonging to U. 

The origin of this consideration is the observation that if a family $ of sequences con- 
verging to oo satisfies the condition (C) and / : M.— >M is continuous, then convergence of 
{f(x n )} neuj to d G Mu{ — oo, 00} for all sequences {x n } neuj belonging to $ implies that 



^ . lim^oo f(x) = d. 

S3' 



We present below necessary definitions from [1] (see also [2], [3]). For the functions 
/, g : to — > u we define: 

/ 9 & {i '■ f(i) > g(i)} is finite (g dominates /). 

We say that F C is bounded if 3 g : u — > u V / G F f <* g (briefly: F <* g, 
g dominates F). Every countable set F = {fj : j G u} is bounded, because the function 
g(n) = max {fj(n) : j < n} + 1 dominates F (i.e. F <* g). Let b = min {card F : F 
is unbounded}. 
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Theorem 1. if $ is a family of sequences converging to oo and card $ < b, then $ does 
not satisfy condition (C). 

Proof. Let card $ = = {</> a : a < «}. There exists such a sequence {a n } n(Ew 

strictly increasing and converging to oo, that for every a < k the set {a n : n G w} is 
disjoint from the set of terms of the sequence <f> a . Let h a (n) be the least positive integer 
for which (a n — l/h a (n), a n + 1/ h a (n)) is disjoint from the set of terms of the sequence 
4> a . Since the family {h a : a < k,} is bounded, there exists such a function h : u — > cj 
that for every a < k, h a <* h. In the open set Unew ( ttn ~~ l/h(n) , a n + 1/ h(n)) every 
sequence Q has only a finite number of terms. • 

Corollary. Every family of sequences converging to oo which satisfies the condition (C) 
is uncountable, Martin's axiom implies that each such family has cardinality c (because 
Martin's axiom implies that h=C, see [1], [3]). 

For a sequence {a n } n6w converging to oo we define the non-decreasing function 
f{a n } '■ : if \J neu (a n -l,a n + l) D (i, oo) then 

/{«*„}(*) = max i j G w\{0} ■ [j (a n - -, a n + -J D (i, oo) 
else /{ 0n }(*) = 0. The following Lemma is obvious. 

Lemma. If for a family $ of sequences converging to oo the family of functions 
{f{a n } '■ {a n } £ *s unbounded, then $ satisfies condition (C). 

Theorem 2. There exists a family of sequences converging to oo which satisfies condition 
(C) anc? /ias cardinality b. 

Proof. Let F C a;^ be an unbounded family and card F = b. Replacing every function 
/ G F by the function /(n) = max{/(0), /(l), ...,/(n)} we obtain an unbounded family 
F of non-decreasing functions. Hence, cardF = b. To every function g e F we assign a 
sequence converging to oo: 

n 1 2 g(0) -i -i 1 i 2 i g(l) o 9 1 

U ' ff (0) + l' <?(0)+l' <?(0) + l' 1 ff(l)+l' ± s(l) + l' ± 3(1) + 1' Z ' Z 9 (2)+l' 

9 2 9 g(2) 

Z g(2) + 1' -> Z 3 (2) + l'--- 



We obtain the family of sequences which has cardinality b, according to the Lemma this 
family satisfies the condition (C). • 



Theorem 3. If X C R is a set of second category, then the family of sequences 
{{x + log(n + l)} neuj : x G X} satisfies condition (C). 

Proof. Transformation x — > exp(— x) allows us to formulate this theorem in an equivalent 
form: 

If X C (0, oo) is a set of second category, then for every open set U C (0, oo) with G U 
there exists an x G X such that an infinite number of terms of the sequence {^}ne^\{o} 
belong to U. 



Using operations on sets we can formulate this condition as follows: 



n u*f 

n£w\{0} k>n 



n X ^ 



Every set [j k>n kll is an open and dense subset of [0, oo), so we establish the asertion 
using the Baire category theorem. • 

The origin of Theorem 3 is the problem number 107 from the problem book [5]: 

Assume that f : (0, oo) — > R is continuous and for every x > the limit lim n ^oo / (^) 
exists and equals 0. Is it possible to conclude that lim n ^ + f( x ) =0? 

From Theorem 3 follows a positive solution of this problem under the weaker assumption 
that the set {x G (0, oo) : lim n ^oo / ) = 0} is a set of second category. 

Remark [4]. If a sequence {a n } neL0 converging to oo satisfies 

lim (a n+1 -a n ) = (1) 

then 



for every open set U Cl that is unbounded above the set 
{r gM : card {r + a n : n G oj} fl U > uj} is a dense subset of R; (2) 



if we additionally assume that a sequence {a n } neoj converging to oo is non- 
decreasing then (2) implies (1). 

The author suggests that if a sequence {a n } new converging to oo satisfies (1) then a 
dense subset considering in (2) is a countable intersection of open dense sets, so if X C R 
is a set of second category, then the family of sequences {{x + a n } neuj : x G X} satisfies 
the condition (C). 

Using the Baire category theorem we can prove that if X C R is a set of the second 
category and if a continuous function h :R^ [0, 1] is periodic and surjective, then the family 
of sequences {{n + h(nx)} neuj : x G X} satisfies condition (C). Using the Baire category 
theorem for the space of irrationals we can replace h(nx) by the fractional part of nx in 
the statement above. 
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